Converses for Write-unidirectional Memories
نویسنده
چکیده
1
منابع مشابه
Coding for a Model of Random-access Memories of a Computer and Write-unidirectional Memories
The OR-NOT operation x _ y between two binary vectors x and y of the same length is viewed as an operation between the new and old content of a random-access memory used to increase the speed of the access to the memory. Coding procedures that allow us to recover x based on x_y are developed and connections of this model of the memory with the model of write-unidirectional memory are established.
متن کاملCoding for write-unidirectional memories and conflict resolution
Write-unidirectional memories (WUMs) have been introduced recently. They are binary storage devices having a close relationship to write-once memories (WOMs). When updating the information stored by a WUM the encoder can write 1 's to some positions of the WUM or O's to some positions of the WUM but it is not allowed to do both at the same time. Wolf, Wyner, Ziv and Korner investigated WOMs in ...
متن کاملReusable Memories in the Lightof
Arbitrarily varying channels were introduced as a model for transmission in cases of jamming. We show that their theory also naturally applies to memories and yields in a uni ed way some new and all old Capacity Theorems for write{unidirectional (and more general) memories with side information. If the encoder has no side information it is still not understood what the optimal rates for many cy...
متن کاملOn the general defective channel with informed encoder and capacities of some constrained memories
From an information-theoretical point of view the write once memory (WOM), the unidirectional memory (WUM), the write isolated memory (WIM), the memory with address faults (MAF), Blackwell’s broadcast channel, and some other constrained memories and channels with an informed encoder can be considered as particular cases of the general defective channel (GDC) introduced by Kuznetsov as a general...
متن کاملConsequences of Port Restrictions on Testing Address Decoder Faults in Two-Port Memories
Testing two-port memories requires the use of single-port tests as well as special two-port tests; the test strategy determines which tests have to be used. Many two-port memories have ports which are read-only or write-only; this impacts the possible tests for single-port and two-port memories, as well as the test strategy. This paper discusses the consequences of the port restrictions (read-o...
متن کامل